Locating-Total Domination Number of Cacti Graphs
نویسندگان
چکیده
منابع مشابه
Total Roman domination subdivision number in graphs
A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...
متن کاملLocating-total domination critical graphs
A locating-total dominating set of a graph G = (V (G), E(G)) with no isolated vertex is a set S ⊆ V (G) such that every vertex of V (G) is adjacent to a vertex of S and for every pair of distinct vertices u and v in V (G) − S, N(u) ∩ S = N(v) ∩ S. Let γ t (G) be the minimum cardinality of a locating-total dominating set of G. A graph G is said to be locating-total domination vertex critical if ...
متن کاملLocating -Total Domination in Circulant Graphs
A locating-total dominating set (LTDS) S of a graph G is a total dominating set S of G such that for every two vertices u and v in V(G) − S, N(u)∩S ≠ N(v)∩S. The locating-total domination number ( ) l t G is the minimum cardinality of a LTDS of G. A LTDS of cardinality ( ) l t G we call a ( ) l t G -set. In this paper, we determine the locating-total domination number for the special clas...
متن کاملTotal Domination number of Generalized Petersen Graphs
Generalized Petersen graphs are an important class of commonly used interconnection networks and have been studied . The total domination number of generalized Petersen graphs P(m,2) is obtained in this paper.
متن کاملTotal domination number of grid graphs
We use the link between the existence of tilings in Manhattan metric with {1}-bowls and minimum total dominating sets of Cartesian products of paths and cycles. From the existence of such a tiling, we deduce the asymptotical values of the total domination numbers of these graphs and we deduce the total domination numbers of some Cartesian products of cycles. Finally, we investigate the problem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2020
ISSN: 1563-5147,1024-123X
DOI: 10.1155/2020/6197065